On Directions Determined by Subsets of Vector Spaces over Finite Fields
نویسندگان
چکیده
We prove that if a subset of a d-dimensional vector space over a finite field with q elements has more than qd−1 elements, then it determines all the possible directions. We obtain a complete characterization if the size of the set is ≥ qd−1. If a set has more than qk elements, it determines a k-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a k-dimensional hyperplane shows. We can view this question as an Erdős type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of Rd, this question has been previously studied by Pach, Pinchasi and Sharir. –This paper is dedicated to the memory of Nigel Kalton.
منابع مشابه
The Lorentz group and its finite field analogues: local isomorphism and approximation
Finite Lorentz groups acting on 4-dimensional vector spaces coordinatized by finite fields with a prime number of elements are represented as homomorphic images of countable, rational subgroups of the Lorentz group acting on real 4-dimensional space-time. Bounded subsets of the real Lorentz group are retractable with arbitrary precision to finite subsets of such rational subgroups. These finite...
متن کاملFUZZY HYPERVECTOR SPACES OVER VALUED FIELDS
In this note we first redefine the notion of a fuzzy hypervectorspace (see [1]) and then introduce some further concepts of fuzzy hypervectorspaces, such as fuzzy convex and balance fuzzy subsets in fuzzy hypervectorspaces over valued fields. Finally, we briefly discuss on the convex (balanced)hull of a given fuzzy set of a hypervector space.
متن کاملAverages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
We prove a point-wise and average bound for the number of incidences between points and hyper-planes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets contained in a sphere. We use these incidence bounds to obtain significant improvements on the arithmetic problem of covering Fq, the finite field with q elements,...
متن کاملPartitions of finite vector spaces over GF(2) into subspaces of dimensions 2 and s
A vector space partition of a finite vector space V over the field of q elements is a collection of subspaces whose union is all of V and whose pairwise intersections are trivial. While a number of necessary conditions have been proved for certain types of vector space partitions to exist, the problem of the existence of partitions meeting these conditions is still open. In this note, we consid...
متن کاملUbiquity of simplices in subsets of vector spaces over finite fields
We prove that a sufficiently large subset of the d-dimensional vector space over a finite field with q elements, Fq , contains a copy of every k-simplex. Fourier analytic methods, Kloosterman sums, and bootstrapping play an important role.
متن کامل